MULTIPLES OF INTEGRAL POINTS ON ELLIPTIC 

CURVES 



PATRICK INGRAM 

Abstract. If E is a minimal elliptic curve defined over Z, we obtain a 
bound C, depending only on the global Tamagawa number of E, such 
that for any point P 6 -E(Q), nP is integral for at most one value of 
n > C. As a corollary, we show that if E/Q is a fixed elliptic curve, then 
for all twists E' of E of sufficient height, and all torsion-free, rank-one 
subgroups r C E'(Q), T contains at most 6 integral points. Explicit 
computations for congruent number curves are included. 



Introduction 

When considering the subject of integral points on elliptic curves, it seems 
natural to ask which multiples of a non-torsion point may be integral. Let 
E/Q be an elliptic curve and P £ E(Q) be a point of infinite order. If P 
is not integral, then one can easily show that it has no integral multiples. 
A theorem of Siegel shows that E(Q) contains at most finitely many in- 
tegral points, and so it is certainly true that P has at most finitely many 
integral multiples. While it is possible to construct points on elliptic curves 
with arbitrarily many integral multiples, these constructions are somewhat 
artificial, and may be avoided if one considers only minimal curves. With 
this restriction, it seems likely that the number of integral multiples of P is 
bounded uniformly. Certainly, if one assumes the abc Conjecture of Masser 
and Oesterle, then it follows from work of Hindry and Silverman [11] that 
a uniform bound exists. If one restricts attention to curves with integral 
j-invariant — or more generally, curves with at most a fixed number of 
primes dividing the denominator of the j-invariant — work of Silverman 
|17j provides the same result unconditionally. 

With respect to bounding the size of the largest n such that nP is integral, 
much less appears to be known. For a given point on a given curve, the 
techniques arising from the study of linear forms in elliptic logarithms give 
an effective method for bounding n, but the bound depends strongly on 
the curve and, indeed, the point P. By a careful consideration of division 
polynomials of elliptic curves, we are able to make the dependence on P 
and E more explicit. Note that the idea of using the sequence of division 
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polynomials on E to say something about the integrality of multiples of a 
point is not new; specifically, the reader is directed to the work of Ayad 
PQ. In the present case, however, we are able to bound n such that nP is 
integral in terms of the height of E, and another quantity, M(P), related to 
the Tamagawa number of E. For any elliptic curve E/Q, and each prime p, 
the connected component Eq(Q p ) C E(Q P ) is a subgroup of finite index [I"6j 
p. 385], this index being 1 at all primes of good reduction. For P E E(Q), 
let r(P,p) denote the order of P in the quotient group E(Q p )/Eq(Q p ). We 
will set 

M(P) = lcm{r(P,p)}, 

as p varies over all primes. When P is fixed, we will simply refer to M. 

Although the bound on the largest n such that nP is integral depends 
on the height of the curve, it affords us, perhaps surprisingly, a bound on 
the second largest such value which depends only on M. In an argument 
not dissimilar to that behind the proof of Thue's Theorem on diophantine 
approximation, we assume the existence of a very large n such that nP is 
integral, and then bound all other such n. The bound obtained for 'all but 
one' of the positive integers n such that nP is integral is independent of the 
point P and the curve E, and can be presented entirely explicitly in terms 
of the quantity M. 

Theorem 1. There is an absolute constant C such that for all minimal 
elliptic curves E/Q, and non-torsion points P E E(Q), there is at most one 
value ofn> CM(F) 16 such that nP is integral. Furthermore, this one value 
is prime. 

Note that if one restricts attention to elliptic curves with j(E) E Z, for 
instance, one always has M(P) < 12, and so the bound in the theorem is 
absolute. Similarly, all curves in a family of quadratic twists will have the 
same j-invariant, and so there is a C = C'(j) such that nP is integral for 
at most one value of n > C (independent of M(P)). In fact, one can do 
much better. Applying work of the author and Silverman [14] one may, for 
each n < C'(j), effectively find all examples of points P on twists in our 
family for which nP is integral. Thus one may take the constant C to be 2, 
or in some cases 1, modulo a finite, effectively computable set of exceptions. 
We obtain a particularly explicit result for the family of congruent number 
curves. 

Theorem 2. Let N be a square-free integer, let 

E N : y 2 = x 3 - N 2 x, 

and let P E En(Q) be a non-torsion integral point. Then there is at most 
one value of n > 1 such that nP is integral. 

It is the size of this bound, not its existence, that is novel. Gross and 
Silverman |10j derived an explicit version of the result of Silverman [17] 
mentioned above, which bounds, as a special case, the number of integral 
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points on any rank-one elliptic curve E/Q by 3.3 x 10 33 , provided j(E) G Z. 
It is worth noting, as well, that in light of Lemma [16] below, Theorem 1 of 
[13j implies that P G En(Q) has no integral multiples (other than ±P) if 
xp < 0, or if xp is a square. 

Throughout, we will assume that E : y 2 = x 3 + Ax + £? is an elliptic curve 
in short Weierstrass form, with integral coefficients. For such a curve, we 
define the (logarithmic) height to be 

h(E) = max{h(j(E)),]ogmax{4 ! \A\,4\B\}} > 21og2, 

where j{E) = 1728(4^ 3 ) / (4A 3 + 27B 2 ) is the usual j-invariant and h(p/q) = 
logmax{|p|, \ q\~\ is the usual logarithmic height on Q. We define the canon- 
ical height of a point P G E(Q) to be 



as in [16J. This differs from the height used in [8] by a factor of 2, and 
while this is immaterial for the general result, we mention this for the ben- 
efit of the reader wishing to recreate the explicit calculations in the later 
sections. We will say that E is quasi-minimal if A.(E) is minimal within the 
Q-isomorphism class of E, subject to the constraint that E have the form 
above. Such curves may not be minimal, in the usual sense, at 2 or 3, but 
the extent of their non-minimality is bounded. 

The paper proceeds as follows: In Section Q] we show that there is a 
uniform constant C such that if E/Q is quasi-minimal and nP is integral, 
for some P G E(Q), then n < CM ie or n is prime. We show, in Section (2] 
that any integer n such that nP is integral satisfies n <C h(E) 5 / 2 , where the 
implied constant depends only on M. In Section [3] we complete the proof 
of Theorem [1] by constructing a function f(x,y) such that if n\P and n<iP 
are both integral, and n\,ri2 are 'large', then f(ni,ri2) is 'small'. Using the 
result of Section [1] as a non-vanishing result, we construct an elementary 
lower bound on f{n\,n2), and a contradiction ensues. Note that as there 
are only finitely many curves below any given height, we may (effectively) 
find all integral points on curves with height below the bound, and thereby 
check that the theorem holds. We do not take great pains to keep explicit 
track of the constants that arise, only the dependence on M. One obtains 
uniform bounds in contexts where M is uniformly bounded, but in these 
special cases it is best to optimize the entire proof for the setting at hand, 
as in Section [H where we prove Theorem [2j 

Although we consider only the problem of integral points on curves, it 
turns out that these methods allow one to to prove (weaker) results about 
points satisfying weaker diophantine constraints. This is explored further 



h(P) = - lim 

2 n^oo 



h(x 2 np) 

4« 



in [12]. 
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1. Elliptic divisibility sequences and division polynomials 

Throughout this paper, we make use of ideas from the study of elliptic 
divisibility sequences. If E/Q is an elliptic curve, and P G E(Q) is any 
non-torsion point, we may write 

__ A n 

XnP ~ 7)2 
*^n 

in lowest terms taking, without loss of generality, D n > 0. The problem of 
finding all k such that kP is integral is, of course, the same as describing all 
k such that Dj. = 1. This is a weaker version of the problem of determining 
which terms in the sequence (-D n )nez fail to have primitive divisors (i.e., 
prime divisors not dividing earlier terms in the sequence), and so we may 
apply the results of [131 E] to the problem at hand. Although we are inter- 
ested in the sequence (D n ) n£ z, it benefits us to consider a related divisibility 
sequence. 

Ward [20] examines sequences of integers (h n ) nt =z such that ho = 0, h\ = 
1, /i2^-3 7^ 0, hi | /14, and such that 

(1) h m ^- n h m — n — h m —\h rn j r \h n h n —\h n j r \h m 

for all indices m and n. It is not entirely obvious that such a sequence is 
a divisibility sequence, that any initial values h 2 , /13, and /14 define such a 
sequence, or that they do so uniquely, but the proofs of these three claims 
may be found in |20j . 

Supposing E : y 2 = x 3 + Ax + B is an elliptic curve over Q, and 
P = (a, b) G E(Q) is a non-torsion point with integral coordinates, we may 
associate to E and P a Ward-type divisibility sequence (/i n )neZ by setting 
ho = 0,hi = 1, h 2 = 2b, 

h 3 = 3a 4 + 6Aa 2 + 125a - A 2 , 

and 

/i 4 = 46(a 6 + 5Aa 4 + 205a 3 - 5 A 2 a 2 - AABa - 8B 2 - A 3 ). 

This matches precisely the definition of the division polynomials of E, and 
indeed one can verify that 

h n = ip n (P), 

with ip n defined as in [16} p. 105], a fact that we will employ below. We 
similarly define an auxiliary sequence k n = cf> n (P), where 

(2) (fin = Xtpl - Ipn+ilpn-!, 

as in [16\ p. 105]. We then have 

kn 

XnP — TT" 

K 

We do not, in general, have D n = \h n \, as it is perhaps true that (h n , k n ) ^ 1, 
but we may control the extent of the cancellation in this fraction. 
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Lemma 3. Let E/Q be an elliptic curve, let P £ E(Q) be a point of infinite 
order, and let h n , D n , and M be as defined above. Then for n > 1, 

log£> n <log|/t n | < log D n + n 2 M 2 log \A(E)\. 

Proof. Since we have 

An k n 

with A n , D n , k n , h n £ Z, and gcd(A n , D n ) = 1, the first inequality is imme- 
diate. The second inequality amounts to bounding gcd(/c n , h n ). 

We will fix a prime p, and consider the order of p in h n /D n . Let <j) n , ip n 
be the division polynomials, and set 

g n = gcd(k n ,h 2 n ) = gcd((f) n (P),ipl(P)), 

so that 

ordp(h n ) = ordp(D n ) + -ord p (g n ). 

The quantity g n divides the resultant Res(0 n , *0 2 ) = A(.E) e"^™ 2-1 ) (see 
equation 1.3 of PQ), and so we have 

(3) ordp(s„) < ^n 2 (n 2 - 1) ord p (A(£)) 

for all n. 

Now let r | M be the order of P in the component group E(Q p )/Eq(Q p ). 
We invoke a result of Cheon-Hahn [5], which states that 



'ord p (g r )m 2 if n = mr 

4ord p (sv)m 2 ± 2 (2ord p (r^ 1 -) + ordp(s> r )) m 



ordp(g n ) - ^ i < iL^ip\y r j,io _i_iiiuiupi|^i Tuiup Wr y 

+2 ordp(Zifc) if n = 2mr±k, 

where 1 < k < r. 

If n = mr, then we have 

(ft 
- 

1 ' 2 i\ 2 



< -(r 2 - l)n^ord p (A(S)) 



6 
1 

—1 
6 

Now suppose that n = 2mr + fc, with 1 < k < r. If m = 0, then ([3]) gives 



< -n 2 M 2 ordp(A(£)). 



as 



ord p ( 5n ) < \n 2 {n 2 - 1) ord p (A(£)) < ^ra 2 M 2 ordp(A(£)), 
b o 

n 2 - 1 < n 2 = A: 2 < r 2 < M 2 . 



We will suppose, then, that m > 1, and so n > 2mr > 2r. We have 

1 

— j 
6 



4ordp( 5r )m 2 < ord p (g r ) {-) < \n 2 M 2 ord p (A(£)), 
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as above. Now, note that XkP is singular, and so ord p (xfcp) > 0. In partic- 
ular, 2ord p (7ifc) = ord p (<7fc), and 

2ord p (/i fe ) < h\k 2 - l)ord p (A(£)) < ^n 2 M 2 ord p (A(£)), 
as 2k < 2r < n. Finally, 

2 ^2ord p (^J~~ S j + or dp(Sr)^ m < 2(ord p (g fe ) + ordp^))^ 

2 //fc 2 (A; 2 -l) r(r 2 -l)\ , 

< ln 2 M 2 oid p (A(E)), 
o 



again as k < r < M. It follows that 

ord p ( 5 „) < -M 2 n 2 ord p (A(£)). 
o 

The case n = 2mr — k, in which we obtain the bound 



ord p ( 5n ) < 2n 2 M 2 ord p (A(£)), 

is left to the reader. 

Thus, summing over all primes p | A(2?), we have established that 

log<? n < 2n 2 M 2 log|A(£)|, 

proving the result. □ 

Using the relation 

(4) h 2 n = n 2 Yl \ x p~ x q\ 

QeE[n}\{0} 

we will produce a lower bound on \h n \ given that |xp| is sufficiently large, 
allowing us to obtain a bound on the height of P. This will be useful both in 
proving our assertion that large values of n with nP integral must be prime, 
as well as in obtaining bounds on n in Section [2j It should be pointed out 
that, in the product on the right, every term occurs twice, as X-q = xq for 
all Q. 

Proposition 4. Let E/Q be a quasi-minimal elliptic curve, P S E(Q) o, 
point of inifinite order, and suppose that nP is integral for some n > 2. 
Then 

h{P) < log n + f y M 2 + 2^ h(E). 

Proof. We recall Lemma 10.1 of [8], which states that if Q £ E[n] \ {O}, 
then 

(5) \x Q \ < 120n 2 e h{E \ 
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where we are taking E[n] here to represent the group of points of order 
dividing n in E(C). Suppose that nP is integral and that 

\x P \ > 240n 2 e 32M2h ^ 3 > 240n 2 e h ^ > 2\x Q \ 
for all Q e E[n] \ {O}. Then we have 

\ Xp - XQ \> ^\x P \>120n 2 e 32M2h ^ 3 , 

for each Q S E[n] \ {O} and, as there are n 2 — 1 points in E[n] \ {O}, we 
obtain from (|3J) the bound 

log/4 > 21ogn + (n 2 - 1) |yM 2 li(E) + 2 log n + log 120 

> 2 log n + 8n 2 M 2 h(E) + (n 2 - 1)(2 log n + log 120), 

as n 2 — 1 > |n 2 for n > 2. If nP is integral, then Z) n = 1, and so we have 
by Lemma [3] 

log \h n \< n 2 M 2 log |A(J5)| < An 2 M 2 h(E), 

as log |A(i?)| < 4h(E) (by the triangle inequality). This, combined with the 
previous inequality, implies 

n 2 log n + - (n 2 - l) log 120 < 0, 

however, which contradicts the assumption that n>2. Thus we have shown 
that 

(6) \x P \ < 240n 2 e 32M2h ^ 3 . 

We note now that, in terms of the height above, Theorem 1.1 of [18] implies 
that for all P G E( 



h(P) - h(x P ) 



< 2h(E). 



As P is an integral point, h(xp) = log \ xp\, and so we have 

h(P) < h(x P ) + 2h(E) 

16 1 

< log nH M 2 h(E) + -log 240 

3 2 

< logn+ TyM 2 + 2j h{E). 



□ 



At this point, we require a lower bound on h(P). In general, it is conjec- 
tured by Lang (see [16j p. 233]) that 

h(P) > h(E) 

whenever P £ E(Q) is not a point of finite order, where the implied constant 
is absolute. Lang's conjecture is not proven, but the lemma below follows 
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directly from more general results of Silverman [15] and Hindry-Silverman 



Lemma 5. Let E/Q be a quasi-minimal elliptic curve, let P £ E(Q) be a 
point of infinite order, and let M = M(P) be as defined above. Then 

h(P) > C x h(E) 

for some C\ = C\(M). Furthermore, we may take C\(M)~ l = 0(M e ). 

Proof. Let *2l denote the minimal discriminant of E. Note that, while we 
may not have |A(i?)| = 3>, as our curves may not be minimal at 2 or 3, it is 
certainly true that A(E) | 6 12 £F. If E' is a global minimal model of E, then 
the curve 

E" : y 2 = x 3 - 27c 4 {E')x - 54c 6 (£') 

(see [16} p. 46] for the notation) is isomorphic to both E' and E, and one 
computes A(E") = G 12 A(E'). As E" is a short Weierstrass model of E with 
integer coefficients, and E is quasi-minimal, A(E) \ A(E"). 

We write the canonical height as a sum of local heights, normalized as 
in [11]. Write j(E) = a/(3, where a and (3 are coprime integers. By Theo- 
rem 1.2 of [11], we may choose a 1 < b < (44M) 2 such that 

\Q>MP)> ±(h(j) -log\p\), 

where A is the archimedean local height. As bMP E Eq(Q p ) for every 
prime, the sum of the non-archimedean local heights is at least j^log|£F|. 
In particular, 

HP) > ^^2(Mi)-log|/3|+21og|^|) 

> ^^ I (^(i)+log|A(^)|-241og6). 
It is easy to show that h(j) + log |A(S)| > h(E) — 41og 2, and so 

h(P) > ~o~ttr {h(E) - c), 

v ; ~ 24 • 44 2 M 6 

where c = 28 log 2 + 24 log 3. If h(E) > 2c, we have the bound 

h(P) > } M E). 
V ' ~ 10 5 M 6 1 ; 

As there are only finitely many elliptic curves E with h(E) < 2c, there 
exists an (effectively computable) constant 5 > such that h(P) > 5h(E) 
for non-torsion points P on these curves (with no dependence on M). Thus 
we have 

h(P) > mm{(W 5 M e )-\8} h{E). 

□ 

For the main result of the section, we will need the following simple esti- 
mate. 
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Lemma 6. Let a,b > be real numbers, and set f(x) = x 2 — alog(x) — b. 
Then f{x) > for x > max{e, a + b}. 

Proposition 7. For all quasi-minimal E/Q) and non-torsion P £ E(Q), 
there is a constant cq depending only on M , such that if nP is integral and 
n > Co, then n is prime. Furthermore, we may choose Co = 0(M 16 ), where 
the implied constant is absolute. 

Proof. Suppose that n is composite, that nP is integral, and let n = qa, 
where 2 < q < \fn is prime. Then q(aP) is integral, and so by PropositionHl 
we have that 

h{aP) <\ogq+ (^-M 2 + 2 S j h(E). 

We have, on the other hand, that 

h(aP) = a 2 h(P) > a 2 C x h(E), 
by Lemma [5j Thus, we have 

^ iQgg (fM 2 + 2) 



C x h(E) C x 

As q < a, the above bounds a, and hence also n < a 2 . From Lemma [6] we 



have 

16 
"3 



a < max { e, C^ 1 ( h(E)- 1 + ( —M 2 + 2 ) ) } = 0(M 8 ). 



□ 



2. Linear forms in elliptic logarithms 

In this section we will use David's explicit lower bounds on linear forms 
in elliptic logarithms to obtain a bound on n such that nP is integral. Our 
bound will be of the form 

n < Ch{E) 5/2 , 

for some explicit constant C = 0(M 5 log + (M) 3 / 2 ). Here, and throughout, 
we set 

log + (x) = maxjlog \x\, 1}. 
Let co be the real period of E, and consider the linear form 

L n ,m(z, u) = nz + muj. 

Let z be the principal value of the elliptic logarithm of P, that is, the 
value in the fundamental parallelogram of the period lattice of E such that 
P = (p{z), T;p'(z)), and let m be chosen such that L ntm (z, u>) is the principal 
value of the elliptic logarithm of nP. Then we will show, as in [19] . that if 
nP is integral, then L ntm (z,u) is very small. The explicit results of David, 
on the other hand, give us a lower bound on the value of this form, given 
the upper bound on h(P) found in PropositionHl 
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First, we must explicitly relate the elliptic logarithm to the naive archimedean 
height. The following estimate is based on similar inequalities in [19], but 
it proved here for completeness. 



Lemma 8. Let Q G E(Q) such that 

(7) XQ>2mzx{\x T \:TeE[2]\{0}}. 

Then if z is the principal value of the elliptic logarithm of Q, 

3 13 
-- log 2 < log \z\ + - log \x Q \ < - log 2 

Proof. If our elliptic curve is written in short Weierstrass form, 



E : y 2 = f{x) 



then the elliptic logarithm satisfies 

1 

2 



n ( x ~ 

TeE[2]\{0} 



dt 



In particular, if 

x Q > 2max{|x T | : T G E[2] \ {O}}, 
then we have \f(t)\ < 8t 3 for t> xq, and so 

rD0 dt 



z > 



x P v 8i 3 

1+3 



> —\xp\ 



-1/2 



On the other hand, we have \f(t)\ > -st for t > xq, and so 



z < 



2^/2dt 



< 2V2\x P 



-1/2 



Taking logarithms, we obtain the estimate in the lemma. 



□ 



The following lemma will also be used in Section [3] to examine the gaps 
between values of n such that nP is integral. 

Lemma 9. In the notation above, there exist absolute positive constants c\ 
and C2 such that if nP is an integral point, and n > oz, then 

log\L ntm (z,u)\ < -cin 2 h{E). 

Furthermore, we may take cT/ 1 = 0(M 6 ) and c 2 = 0(M 3 ). 

Proof. From the previous lemma, we know that if 

(8) x nP >2m&x{\x T \:TeE[2]\{0}}, 

then 

3 1 

log\L n ,m(z,w)\ < - log2 - -log|x„ P |. 
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In this case, if nP is integral, then log|x n p| = h(x n p), and so, applying 
again Theorem 1.1 of [H] 

log \L n . m {z, u)\ < -hi{x nP ) + - log(2) < -n 2 h(P) + 3h(E). 

Lemma \5\ provides that h{P) > C\h(E), and so 

log|L n , m (z,w)| < (3-n 2 C x )h{E). 

This gives 

\og\L njm {z,u)\ < — —n 2 h(E) 

for all n > ^Q/C X - 

Suppose, then, that ([8|) fails. Note that if x n p < —\xt\ for all points T of 
exact order 2, then 

VnP = 11 ( XnP ~ XT "> < °' 
T£E[2]\{0} 

a contradiction. Thus if (J8j) fails, we have 

|x nP | < 2max{|x T | : T € E[2] \ {O}}. 

We may appeal again to Lemma 10.1 of [8] (see © above) to obtain 

h(x nP ) = log \x nP \ < logmax{|x T | :TE J B[2]\{0}}+log2 
< h(E) + 6.174 < 6h(E). 

Applying Lemma [5] and Theorem 1.1 of [18] again, we have 

C x n 2 h(E) < h(nP) < -h{x nP ) + 2h{E) < 5h{E), 

which implies that n < ^hjC\. This proves the lemma, with c^ 1 = 0(M 6 ) 
and c 2 = y^6/C^ = 0(M 3 ). □ 

Lemma [9l combined with David's explicit lower bounds on linear forms 
in elliptic logarithms, is sufficiently strong to give us a bound on n such that 
nP is integral that depends only on M and the height of the elliptic curve in 
question, and in a predictable way. The following lemma is a special case of 
Theorem 2.1 of [8], repeated here for the convenience of the reader. Recall 
that our definition of h differs from that used in [8] by a factor of 2. 

Lemma 10. Let E/Q be an elliptic curve, and let to and u/ be the real 
and complex periods of E, chosen such that t = u'/u is in the fundamental 
region 

Iz G C : \z\ > 1, ImO) > 0, and \Re(z)\ < i j 
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of the action of SL 2 (Z) on the upper half plane. Let P, z, and L nm be 
defined as above, and let B, V\, and V% be positive real numbers chosen such 
that 

( 3ir 

log<y 2 ) > max \h{E) 



' Im(r) 
1ir\z\ 2 

log(Fi) > max <J 2h(P), h(E), 1 1 . ,log(V 2 



and 



log(B) > max{eh(E), log |n|, log \m\, log(Vi)} . 

Then either L n m (z,uj) = 0, or else 
(9) 

]og\L n>m (z,u)\ > -C{log(B) + l)(\oglog(B) + h(E) + l) 3 log(Vi) log(F 2 ), 

where C is some large absolute constant (we may take C = 4 x 10 ). 

We note that L ntm (z,w) cannot vanish if P is a point of infinite order. 

Proposition 11. Let E/Q be a quasi-minimal elliptic curve, and let P £ 
-E(Q) be a point of infinite order. There exist positive constants C3 and C4 
(depending only on M) such that for all n > C3, nP integral implies 

n < c A h{E)V 2 . 

We may choose the constants such that c^^c^ = 0(M 5 log + (M) 3 / 2 ). 

Proof. We appeal to Lemma [TUt and assume the notation used there. Note 
that as Im(r) > we may take, for h{E) > 2vrV3, log(y 2 ) = h(E). In 
light of Proposition H] and the observation that \z\ < u>/2, it suffices (under 
the assumption that nP is integral) to choose any V\ with 

log(Vi) > 21ogn + (11M 2 +A)h{E). 
As \nz + muj\ < lo/2, we have \m\ < n, and so we may take 
log(B) = log(Fi) > 21ogn + (11M 2 + i)h(E) 

as well. 

Suppose first that log(n) < h{E). Then we may take log(-B) = log(Vi) = 
(11M 2 +6)h(E), whence 

log|L n , m (*,w)| > -C'h(Ef, 

where C = 0(M 4 log + (M) 3 ). Applying Lemma[U we have 

n 2 h(E) < —h(Ef, 

c\ 

and so n < Cih(E)i , for some constant C4 = 0(M 5 log + (M) 3 / 2 ). 

If, on the other hand, log(n) > h(E), then Lemma [9] and Q combine to 
produce a bound of the form 

n 2 < C"log(n) 6 , 
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where C" = 0(M 10 log + (M) 3 ). This again bounds re, by some term of the 
form 0(M 5 log" 1 " (M) 3 / 2 ). Thus we obtain the result for elliptic curves E/Q 
with h(E) > 2iry3. For the remaining curves we may (effectively) find all 
integral points, and adjust the constants in the statement accordingly. □ 

3. The multipliers grow rapidly 

In Section [T] we saw that large values of n such that nP is integral must 
be prime. In this section we suppose that there are two large values n\ < ni 
such that riiP is integral, and construct a function f(x, y) such that f(ni, n%) 
is very small. An elementary lower bound on our function exists, and we use 
the primality of n\ and n<i to show that this lower bound does not vanish. 
A bound of the form 

n\h(E) < c 5 logre 2 

results. In light of Proposition II 1\ the above bounds h(E). 

Before proceeding with the proof of this, we need a lower bound on the 
elliptic logarithm of P in order to show that, for sufficiently large n, the 
principal value of the elliptic logarithm of nP cannot be nz, with z the 
principal value of the elliptic logarithm of P. 

Lemma 12. If E/Q is a quasi-minimal elliptic curve, and P £ E(Q) is a 
point of infinite order, then there is a constant C(M) = 0(M 4 ) such that 
the following holds: if z is the principal value of the elliptic logarithm of P, 
uj is the real period of E, and nP is an integral point, then either \nz\ > u/2 
or n < C. 

Proof. In the course of proving Proposition EJ we concluded that if n > 2 
and nP is an integral point, then 

32 

(10) log |x P | < 2 log nH M 2 h(E) +log240 

3 

(this is ©)• If \nz\ < u/2 (that is, if nz is the principal value of the elliptic 
logarithm of nP), then we have, by Lemma [9J 

(11) \nz\ < exp(-cm 2 h(E)) 

for re > C2 (with the constants as in said lemma). On the other hand, we 
may conclude from Lemma [8] that if 

x P > 2max{|x T | : T £ E[2] \ {O}}, 

then we have 

1 3 X6 

-log |*| < -logM + 7^1og2 < logre + — M 2 h(E) +3.8, 

by dTDJ). But CP ensures that 

c±n 2 h(E) < —log\z\ — logn, 

and so Cl n 2 h(E) < ^M 2 h(E) + 3.8, bounding re. As = 0(M 6 ), this 
bound is of the form (9(M 4 ). 
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If, on the other hand, 

x P < a = 2max{|x T | : T G E{2] \ {O}}, 

(certainly —a < xp, as there are no points Q G E(M) with xq < —a) then 
z is bounded away from 0, the pole of the Weierstrass p-function, again 
contradicting (fTTj) . Specifically, 



z > 



i r°° dt 


> 




r°° dt 


2 i P vm 


2 





and so 



13 1 

log \z\ < - log a + - log 2 < -/i(-E) + 4 - 5 



1/2 



by © applied with n = 2. Comparing again with (jlip bounds n by some- 
thing of the form 0(M 3 ). □ 



Proposition 13. Let E/Q be quasi-minimal, and let P G E[Q) be a point 
of infinite order. Suppose that n^P and n\P are integral points. Then there 
exist constants c§ = 0(M e ) and cq = 0(M 16 ) ; 

n\h(E) < c 5 logn 2 

ifni,n 2 > cq. 

Proof. Let z G C, uj > 0, and m\ and m<i be chosen above, i.e., so that 



L, 



UJ 



\n;Z + ra;u < — . 

2 



We have, by Lemma [9J 

\riiZ + rriiu\ < exp (— cin^ h(E)\ 

for i = 1, 2, if n» > C2- By the triangle inequality, 

io\ri2m\ — n\m^\ < U2\n\z + m\ui\ + ni\ri2Z + m2U)\ 

< ni exp (— cinfh(E)) + n\ exp (— cin|/i(-B)) • 

Now suppose that n\ and n<i are greater than co, the constant from Propo- 
sition [TJ so that both must be prime, and suppose that 712^1 = n\m%. As 
n\ and ri2 are distinct primes, we have n\ \ m\. If we assume that m > C, 
where C is the constant in Lemma fT2"j then m\ 7^ 0, and so n\ < \m\\. But 
\z\ < uj/2 and \niz + m\uj\ < u/2, and so 

2\mi\ < — (\niz + miw\ + \n\z\) < n\ + 1, 

UJ 

giving the rather unlikely inequality 2ni < n\ + 1. 
Thus we have nim\ — n\m2 7^ 0, and so 

u; < %2 exp (— ciref h(E)^j + rai exp (— cin^^E)^ . 

As one of the terms on the right must exceed the average of the two, 



< n 2 exp (— c\n\h(E)\ 
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(or the same with indices reversed, but recall that n\ <n<2). This yields 

cw\h(E) + log(w) - log(2) < logn 2 , 
and so it suffices to show that 

-logo; < h(E) 

(where the implied constant is independent of M). Note that if E : y 2 = 
x 3 + Ax + B, then 

dt 

u 



Vt 3 + At + B 

where Q G E[2] is chosen so that xq is the largest of the real roots of 
t 3 + At + B. If xq > 1, then 

If xq < 1, then 

u > r = dt > a + iai + i^i)- 1 / 2 . 

Ji Vt 3 + At + B 
Either way we have our bound. 
Taking n\ large enough, we have 

9 2 
n\h(E) < — logn 2 . 
ci 

We may take cq to be the larger of the constant Co = 0(M 16 ) from Propo- 
sition [TJ C = 0(M 4 ) from Lemma fT2| and the (absolute) constant required 
to ensure that lognih(E) > 21og(2/u>). □ 

We may now proceed with the proof of the main result. 

Proof of Theorem^ Let E/Q be a quasi-minimal elliptic curve, and P £ 
E(Q) be an integral point of infinite order. In the notation above, let 

C = max{ Co , C3 ,c 6 ,M 16 } = 0(Af 16 ) 

be the larger of the constants appearing in Propositions [71 [Til an d [131 Then 
if ri\P and 112P are both integral, where n$ > Co, we have 

n\h(E) < c 5 log n 2 and n 2 < ah(E) 5/2 . 

Combining these, we obtain 

h(E) < ^ (log h(E)+ log c 4 ) 
2n| 

< O(log(/i(£0)), 

where the implied constant is absolute, as n\ > Cq (indeed, as n\ > M 16 ). 
The above provides a (uniform) bound h(E) < N. Thus for E/Q with 
h(E) > N, there can be at most one n> Cq such that nP is integral. Let 

C'q = sup {n : nP is integral for some P £ E( 

h{E)<N 
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the maximum of a finite set (that can be effectively computed if N is ex- 
plicitly known). Then with C = max{Co,Cg} = 0(M 16 ), the above claim 
holds. □ 



4. Quadratic Twists and Congruent Number Curves 

As mentioned in the introduction, one can state much more explicit results 
for families of twists, in part because the quantity M{P) is bounded in 
this setting (as M may be bounded in terms of j(E), which is invariant 
in a family of twists). It is the existence of a lower bound on heights on 
points on a family of twists that makes Theorem [1] stronger in this setting, 
but it is Theorem 8 of |14j . a generalization of Theorem 3 of [13J, that 
allows us to, modulo some computation, give a very small value for the 
constant in the theorem. These results concern primitive divisors in elliptic 
divisibility sequences; we state below a theorem that follows immediately 
from Theorem 8 of |14j . Fix an elliptic curve 

E : y 2 = x 3 + Ax + B 

as above, and consider quadratic twists 

E' : y 2 = x 3 + Ad 2 x + Bd 3 

of E which are quasi-minimal (that is, d S Z square free). 

Theorem 14 (Ingram-Silverman [H]). Fix an integer n > 3. Then there 
exist at most finitely many twists E' of E and non-torsion points P £ E'(Q) 
such that nP is integral. Furthermore, one may effectively find all such 
points on all such twists. 

The effective computation alluded to turns out to be the resolution of a 
Thue-Mahler equation that depends on n and E, and one can in fact replace 
'integral' here with integral', for any fixed, finite set of primes S. The 
theorem can also be made quantitative by a result of Bombieri [2]. The 
following result is immediate from Theorem [T] and Theorem 1141 

Proposition 15. Fix an elliptic curve E/Q. Then for quasi-minimal twists 
E' of E of sufficient height we have the following: for each P £ E'(Q) there 
is at most one integer n > 3 such that nP is integral. 

Remark. We shall see below that the condition n > 3 can be relaxed 
to n > 2 for congruent number curves. To see that this is not the case in 
general, consider that there are infinitely many integral points P on minimal 
Mordell curves such that 2P is also integral. One may demonstrate this by 
applying a result of Erdos [9] to show that the polynomial 1 — 8u 3 takes 
infinitely many square-free values, as u ranges over Z. Let M be one of 
these values. Then E : y 2 = x 3 + M is a minimal Mordell curve, and the 
double of the integral point (2u, 1) on E is (Au(9u 3 — 1), — 216u 6 +36u 3 — 1), 
itself an integral point. 
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Corollary. Fix an elliptic curve E/Q. Then for all quasi-minimal twists 
E 1 of E of sufficient height and all torsion- free subgroups V C E'(Q) of rank 
one, r contains at most 6 ( affine ) integral points. 

Proof. If r C E'(Q) is torsion- free and has rank one, then T consists only of 
the points nP, n E Z, for some P E E'(Q). By the proposition, there is at 
most one n > 3 such that nP is integral (taking h(E') large enough), and so 
the possible integral points in T are at most {±P, ±2P, ±kP} for this one 
value of k. □ 

In particular, if E has no Q-rational points of order 2, then all but finitely 
many twists E' will be torsion- free, and so we may take T = E'(Q) if 
rank( J E'/Q) = 1. 

We now proceed with the proof of Theorem [2j Note that we may conclude 
from Lemma 6 of [13] that 3P, 5P, and 7P cannot be integral for P E 
En(Q)- In light of this, and the following lemma, we may assume that if 
nP is integral, then n isn't divisible by 2, 3, 5, or 7, and hence n > 11. 

Lemma 16. Let N be square free, and let P E En(Q) be a point of infinite 
order. Then 2P is not integral. 

Proof. The conclusion is immediate if P is not itself integral, so suppose 
ip£Z. We will show that ord2(a?2p) < 0. Note that 

04 + iv 2 ) 2 

X2P ~ A(x 3 P - N 2 xpY 

which is clearly not integral unless, perhaps, xp = N (mod 2). Suppose, 
first, that xp and N are both odd. Then we have xp = N 2 = 1 (mod 4), 
and so ord2((xp + N 2 ) 2 ) = 2. On the other hand, xp + N and xp — N are 
both even, and so ord2(4(x|> — N 2 xp)) > 4, producing ord2(x2p) < —2. 

Now suppose that xp and N are both even, and write xp = 2x±, N = 2N% 
noting that, as TV" is squarefree, Ni must be odd. We have 

(xj + N 2 ) 2 
2P 2(xf-N 2 Xi y 

If x\ is even, then x\ + N 2 is odd and we are finished, so suppose that x\ is 
odd. Again we have ord 2 ((x 2 + iV 2 ) 2 ) = 2, while ord 2 (2(j;f - N 2 Xl )) > 3. 
This shows that ord2(x2p) < — 1, and proves the lemma. □ 

We are now in a position to prove Theorem [21 following the line of rea- 
soning presented in the proof of Theorem [TJ The proof consists of a series 
of claims, which are strong forms of various lemmas above. 

Proof of Theorem [H Throughout we will take N to be square free (it is 
a simple matter to construct counter-examples to Theorem [2] if we allow 
N to have square divisors), and P will range over (non-torsion) integral 
points on En(Q). We will denote by ujn the real period of En, noting that 
con = A r_1 / 2 wi. In order to minimize the amount of computation required, 
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we will optimize the entire argument for the current setting. We will use the 
strong estimates from [4] (which make explicit the more general techniques 
of [IB]), which state that for any P £ En(Q) of infinite order, 

(12) -~ log N - i log 2 < h(P) - \h{x P ) < - A \og{N 2 + 1) + -L log 2, 

(13) h(P)>^-log(2N 2 ), 

lb 

and, if P is an integral point on the identity component i?jy(R) of SjvQR) 
(i.e., the connected component of the real locus of E which contains the 
point at infinity), then 

(14) h(P)<h(x P ) + ho g 2. 



In order to exploit (|14p . we must first treat integral points which reside on 
the non-identity component of E. This turns out to be fairly simple, as 
this component is bounded at the archimedean place, giving a strong form 
of Siegel's Theorem trivially. Note that the following claim follows directly 
from results in [13], but is proven here for completeness. 



Claim 17. Suppose that nP is an integral point on the non-identity com- 
ponent of En(Q), with n > 1. Then n = 1. 

Proof. If nP 6 En(Q) \ -Ejy(Q) is an integral point (of infinite order), then 
we have immediately that — N < x n p < 0. By (|13p . we obtain 



n 



2 



--log(2iV 2 ) < h{nP) 
lb 



< hog\x nP \ + Il g(iV2 + 1 ) + J_i g2 

< ilogAr + ilog(iV 2 + l) + _Llog2, 



whence 



n z < 8 I ^-^ 4 ^ ' - 12 - I < 



log iV + 1 log(iV 2 + 1) + ^ log 2 
logiV+ ilog2 

for JV > 1. As 2P cannot be integral, we are done. □ 

Note that E N (Q)/E%(Q) = Z/2Z, and so if nP G E%(Q), we must have 
either P £ E%(Q) or 2 | n. If nP is an integral point, Lemma [TBI precludes 
the second option, and so we will from this point forward assume that P, 
and hence any multiple of P, is on the trivial connected component of E. 

Our next claim is a sharper version of Lemma 10.1 of [S] (compare with 
([5]) above). 

Claim 18. Let Q G En(C) be a point of order dividing n (other than the 
identity). Then \xq\ < ^n 2 N. 
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Proof. In light of the isomorphism 

^(cj-SiOC) 

(x,y)^(xN-\yN- 3 / 2 ), 

it suffices to prove the claim in the case N = 1. We appeal to another 
isomorphism to prove our result. Let A = be the period lattice of E\. 

For the purpose of the estimates below, we will note that 2.62 < u\ < 2.63. 
Then if p is the Weierstrass function 



P(z) = i + ^((^F"^)' 



it is well known that 



C/A-»£7i(C) 

is an isomorphism. Our result is essentially the observation that, near z = 0, 
\p(z)\ = \z\~~ 2 + O(l), but we wish to make this explicit. 

Note that we may choose a representative z of any class in C/A such that 
|Re(z)|, |Im(z)| < wi/2. If we do so, we have \u — z\ > \u\/2 for all u G A, 
and so 



ueA 



1 



(u — z) 2 v? 



< 21 4 I 2 4 

~ ^ Id 3 2-^ Id 4 

ngA 1 1 weA 1 1 



For s > 1, let 



w = Ei«r* = -i E ^+fr s - 



n£A 



We have 



^F( S) = j> 2 +J 2 r + C (2 S ), 

where £ is the Riemann zeta function. Note that 

E ((* + i) 2 + (j + i) 2 r <2 // (* 2 +y 2 r s < 



i,3>0 



TT 



4(S - 1) 



and so 



and thus 



,2s 



V s)£2 ~' + 4(^T)+« 2s >' 



|F(3/2)| < 0.694 and |F(2)| < 0.180. 
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Now, as \z\ < (jji/y/2, we have 

\p{z)\ < \z\~ 2 + 8F(3/2)\z\ + 4F(2)|z| 2 < \z\~ 2 + 12.755. 
If z G C/A is a point of order dividing n (other than 0), \z\ > — , and so 

72 2 T£ 2 

|p(*)|< — + 12.755 < — 

so long as ra > 6. The cases 2 < n < 5 may be checked by explicitly 
computing the relevant torsion points in Ex(C). □ 

Claim 19. Suppose that nP is an integral point, and let h n be defined as 
above. Then 

\K\ < (2N)^ n2 - 1 ^ 2 . 

Proof. We may, by Lemma PT6l assume that n is odd, or else the statement 
is vacuously true. Throughout we will make reference to the polynomials 
ip n and (f) n defined in |16j p. 105], and in Section [TJ Recall that that 

_ MP) 

XnP ~^{py 

To prove the result, we must first note that, for n odd, h n = ijjn( x , N) is a 
binary form in x and N, as is <f> n . Again, we may assume that xp = a E Z. 
Suppose that I / 2 is a prime dividing ip n (a,N). Then I \ (f> n (a,N) (or nP 
isn't integral), and by the claim preceding Lemma 5 of [13] we have / | A^; 
say N = IN\. As (p n (x,N) is monic in x, we must also have I \ a, and we 
may write a = la\. Note that 

a 3 - N 2 a = l 3 (af - N 2 ai) 

is a square, and so / | a\ or a\ = ±N± (mod /). As N is square free, A^i is 
not divisible by /, and so / | a\ implies / is not a divisor of ip n (ai, N\). If, on 
the other hand, a± = ±Aq (mod I), the aforementioned claim in [13] implies 
that 

^nK JVa) = af- 1)/2 Mh±l) = ±(2a 1 )(" 2 - 1 )/ 2 (mod /), 
and so again I does not divide vp n (ai, N\). Thus, for any prime / \ 2n, 

ordi(iP n (a,N)) = (^Y^) o r d/(gcd(a,AT)). 

The order of 2 dividing ip n may be obtained through a simple induction. 
First note that, as V'n(l) 0) = n, and ip n (0, 1) = ±1 when n is odd, we cannot 
have 2 | h n , unless a and A^ have the same parity. Suppose that a and N 
are both odd. We will prove by induction that 

n 2 - 1 

oidoihn) = if n is odd 

4 

Tl 2 

ord2(/i n ) >— + ord2(6) if n is even. 
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ord 2 (/i m -i^+i) > j 1 + 1 + 4ord 2 (6). 



We may check this from the definition for h\ and h 2 . We may check this as 
well for /13 and /14 by simply computing all possible values of /13 and hi (in 
terms of a and N) modulo 2 3 and 2 6+ord2 ( b ) respectively. Now, if n = 2m + 1 
is odd, we have (see, for example, [I6j p. 105]) 

h n = h m j r2 h m h m —ih m _\_i. 

If we suppose that the formula above holds for hj with j < n, then we have 
two cases to consider. First, if m is odd, then 

ord 2 (n m+2 V) h 3 

(2m + l) 2 - 1 
T 

As the latter is clearly greater than the former, we must have ovd 2 (h n ) = 
n 7 1 . If, on the other hand, m is even, we obtain 

ovd 2 (h m+2 h 3 m ) > (2m+ 4 X) _1 + 1 + 4ord 2 (6) 

, (m-l) 2 -l (m + 1) 2 -1 (2m+l) 2 -l 
ord 2 (h m ^hi +1 ) = K - -1 + 3^ J = ^ -J- . 

Again we have oid 2 {h n ) = " 4 7 1 . Now we must establish the formula for 
n = 2m even, supposing that it holds for hk with k < n. In this case, we 
have 

h 2 h n = h m (h m+2 h^ n _ 1 — h m _ 2 h 2 m+l ). 
If we suppose, first, that m is even, we have 

3m 2 

ord 2 (/i m+2 ^m-i) > — r— + 1 + ord 2 (6) 
3m 2 

ord 2 (/i m _2^m+l) - + 1 + ord 2 (6). 
As h 2 = 2b, we have 



ord 2 (/i„) = ord 2 (/i m ) - ord 2 (/i 2 ) + ord 2 (/i m+2 /i 2 n _ 1 - h m _ 2 h\ 



Am? , ,,, 
> -^- + ord 2 (6). 



Finally, if m is odd, 



3?TT- 2 5 

ord 2 (/i m+ 2/i 2 rt „i) > — + - + 2ord 2 (6) 
ord 2 (/i m -2/i 2 „ + i) > + j + 2ord 2 (6). 



It follows, again because oid 2 (h 2 ) = ord2(6) + 1, that 

'm+l/ 



ord 2 (/i n ) = ord 2 (/i m ) - ord 2 (/i 2 ) + ord 2 (/im+2/im_i - h m - 2 h\ 



> — — + ord 2 (6). 
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As ord2(2m) = 1, we are done. 

If, on the other hand, a and N are both even, we may reduce to essentially 
the previous case by writing a = 2a\ and N = 2N±. Note that N\ must be 
odd, and h n = 2^ n ~ 1 ^ 2 ip n (ai, N%) when n is odd. If a± is even, then, we 
have ord2(/i n ) = - 2 -1 • K a i 1S odd, then an induction similar to that above 
shows that 

3( n 2 _ \\ 

ord2(/i n ) = ^ if n is odd 

3n 2 

ord2(/t n ) >^ — 1" ord2(6) if n is even. 

It follows that, for n > 3 odd, 

. . n 2 — 1 n 2 — 1 , ., T . n 2 — 1 , . „ T . 
ord 2 (/i n ) < + oid 2 (N) < _— ord 2 (2iV). 

□ 

Claim 20. Suppose that nP is an integral point, and n>2. Then 
(15) h(P) <logn+-logiV + -log2. 

Proof. Again we need only concern ourselves with the case where n is odd. 
Suppose that xp > n 2 ^, so that if Q is a point of order n in En(C), 

, 1 
|xp - Xq\ > -x P 

by Claim [181 Then, if ^ n is the n-division polynomial for En, we have, by 
the formula (HJ) 



n — 1 

| /in | = \lpn(xp)\ > 



\ 2 

On the other hand, if nP is integral then by Claim [19] we have 

\i/> n (xp)\ < (2^)^. 
Thus it is shown that n 2 N < \xp\ < AN, a contradiction. So we have 
-N < x P < n 2 N. The result follows from (fTI]) . □ 

We will now prove an explicit statement of Proposition which in this 
setting has a much nicer form. 

Claim 21. Suppose that nP is integral, n>2. Then n is prime. 

Proof. Suppose, to the contrary, that n is composite, let q be the smallest 
prime divisor of n, and set a = n/q. Then nP = q(aP) is integral, and so 
by Claim [20] we have 



1 1 

h(aP) < log q + - log iV + - log 2. 

2 3 



On the other hand, 



h(aP) > ^log(2N 2 ) 
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by (fT3|) . and so 

a A < 16 



2^ , R l logg + ^logiV+ilog2 



log(2JV 2 ) I ' 

Note that for N < 5, E^(Q) has no points of infinite order. Thus we may 
assume N > 5, and the above yields 

(16) q 2 < a 2 < 4.1 log g + 4.217. 

Lemma O allows us to conclude that q < 8.317, and checking the smaller 
values shows that q < 2. But n must be odd, and so we have a contradiction. 

□ 

We will now derive an upper bound on n such that nP is integral, in terms 
of logiV. We will assume that N > 56 to ensure that h{E^) = log(4iV 2 ), 
and later that h{E^) > 37r. The cases N < 55 will be treated below. 

Claim 22. Suppose nP is an integral point, and let L n ^ m = nz + muj be the 
principal value of the elliptic logarithm ofnP, as above. Then ifn>2, 

Tl 2 

(17) log|L n , m | < -— log AT. 

o 

Proof. By Lemma we have 

3 1 

log |L n>TO | < - log 2 - - log \x nP \ 

unless x n p < 2N. We have already treated the case of integral points 
on the non-identity component of En(Q), and so if x n p < 2N we have 
N < x n p < 2N. From this it follows that 

^log(2iV 2 ) < h (nP) < \\og(2N) + \ log 2 
16 2 6 

by (|13p and (|14p . from which we immediately conclude that n < 2. As 2P 
cannot be integral, we ascertain that x n p > 2N, and so the above bound on 
L n ^ m holds. The result now follows by observing that h(x n p) = log|x n p|, 
and so by (fT4"J) and (fl~3|) respectively, 

1 3 -11 

--log|x nP | + -log2 < -h(nP) + — log 2 

< -^-log(2A^ 2 ) + ^-log2 



16 ov '6 
< log N 



for n > 6. As nP cannot be integral for n divisible by 2, 3, or 5, the claim 
holds. □ 

Before proceeding with our next claim, we require a simple estimate from 
calculus, which refines Lemma [H 
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Claim 23. Let P £ M.[x] be a polynomial of degree d, and denote by P^ 
the kth derivative of P. Suppose that for some W > and every < k < d 
we have 

W 2 > 2- k P {k \\ogW). 
Then x 2 > P(logx) for all x > W. 

Proof. Let f(x) = x 2 — P(logx), so that our aim is to show that f(x) > 
for all x > W, where W is as in the statement of the result. Since we know 
that f(W) > 0, it is sufficient to show that f'(x) > for all x > W, as 
f(x) < f(W) for some x > W would imply f'(y) = for some y > W, by 
Rolle's Theorem. Note that the condition fix) > 0, for x > 0, is equivalent 
to 

x 2 - -P' (logo;) > 0. 
Proceeding by induction, we see that it suffices to show, for any m, that 

W 2 > 2- fc P^(logW) 

for all < k < m, and 

x 2 > 2 -( m + 1 )p( m + 1 )(logx) 

for all x > W. But the last condition is automatic if we select m = d, as 
p{d+l) = o. □ 

Claim 24. Suppose that nP is integral. Then 

n < max{3.6 x 10 27 , 9.196 x 10 23 (log N) 5/2 }. 

Proof. We proceed by estimating linear forms in elliptic logarithms as in 
Proposition [TT1 appealing again the Lemma (TUJ and apoting the notation 
used there. Note that r = i for all congruent number curves, and we will 
assume that N > 56 so that h{E) = log(4A^ 2 ) > 37r. Then we have, by 
Claim [221 

Tl 

— log TV < -log|L n , m | 

o 

(18) < C7(log(P) + l)(loglog(P)+log(4Ar2) + i)3 lo g(y 1 ) lo g (y2 ) ) 

where C = 4 x 10 41 , if B, V\, and V2 are chosen as in Lemma [TUl 

Using Claim [201 to bound h(P) from above (under the hypothesis that nP 
is integral), we may set 

2 

log(Vi) = 3 log max{n, iV} + - log 2 

log(P) = 2e log max{n, N} + 2e log 2. 

To simplify matters, we will consider two cases. First suppose that N < n. 
In this case, we will use the assumption that log N > log 56 and the trivial 
estimate 

log(log n + log 2) < log n, 



MULTIPLES OF INTEGRAL POINTS ON ELLIPTIC CURVES 25 



for n > 2, to obtain from (|18p the bound 
(19) n 2 <P(logn), 
where 



2592eC / , „ 1 \ / , 1\ 3 / 2 



= — 56 (a + log 2 + - + log 2 + -J \x + - log 2 J (x+log 2). 

One may check that, if W = 3.6 x 10 27 , then W 2 > 2~ k P^ k \\ogW) for all 
< k < 6, and so in particular Claim [23] implies that x 2 > P(logx) for all 
x > W. The bound (|19f) now implies n < W. 

Otherwise, if n < iV, (|18f) bounds n 2 by a function which is asymptotic to 
a power of log N. More specifically, we obtain (once again using the bound 
log(log N + log 2) < log N) 

n 2 < 2592eC(logN) 5 g(logN), 

where 



9{x) 



(x + log2 + ^)(x + log2 + |) 3 (x + |log2)(x + log 2) 



It is clear that g(x) — > 1 as x — > oo, but in fact ^(logA^) < 3 for N > 56. 
This gives n < 9.196 x 10 23 (log Nfl 2 . □ 

The final tool needed for the proof of Theorem [2] is the relation between 
two large values of n such that nP is integral. As in the general case, we 
must produce a lower bound on the principal value of the elliptic logarithm 
of P. 

Claim 25. Suppose that nP is an integral point, and let z and nz + mujN 
be the principal values of the elliptic logarithms of P and nP respectively. If 
m = 0, then n = 1. 

Proof. The proof proceeds just as that of Lemma [T2l and, as usual, we may 
assume that n is odd. In the proof of Claim [20] we obtained 

(20) log|xp| < 21ogn + logiV 

(on the assumption that nP is integral). Estimating the elliptic logarithm 
from below, as in the proof of Lemma [T2l we have 

1 f°° dt 



log|z| = —log 



2J XP Vt 3 - NH 



3 1 
< -log2 + -logmax{|x P |,2iV}. 



On the other hand, by Claim [22] we have 

n 2 

log \nz\ < logiV. 

8 

If \xp\ > 27V, then these combine to yield 

n 2 13 
— log N < — log \z\ — log n < - log N -\ — log 2, 
8 2 2 
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which gives n < 2 when TV > 56 (indeed, for N > 6). If \xp\ < 2N, the 
above yields 

n 2 1 3 

— log iV < - log(2iV) - log n + - log 2. 

This again bounds n < 2. In either case, n cannot be 2, and so n = 1. □ 

Claim 26. Suppose that n\P and n 2 P are integral with 2 <n\ < n 2 . T/ten 

n 2 

log n 2 > log(iV) - - log(iV) + log(wi/2). 

Proof. We proceed as in the proof of Proposition [I3j Using the estimate 
(flTl) . we have 

|njZ + m^Arl < N~ n > /8 

for i = 1,2, and so 

(21) A^/V < a;jv|n 2 mi - ra 1 m 2 | < n 2 7V" n ? /8 + niA^/ 8 

As in the proof of Proposition 1131 h is imperative that nim\ — n\mi 7^ 0. 
By Claim [25| we cannot have m\ = 0. On the other hand, Claim I2T1 ensures 
that ni and n 2 are prime, and so n 2 mi = nim 2 would imply either m = n 2 , 
or I ni| < mi, the latter contradicting the inequality 2mi < n\ + 1 (which 
follows just as in the proof of Proposition [T3l) , 

Returning to (|21h . one of the summands on the right must be at least the 
average of the two. If 

< niN ~n 2 2 /S 

then, as n\ < n 2 , we obtain n 2 < 3, which is impossible. Otherwise, 

< n2 AT-«?/8. 

The bound above follows by taking logarithms. □ 

We are now in a position to complete the proof of Theorem [2] in the case 
A^ > 56. Suppose that n\P and n 2 P are both integral, with n\ < ra 2 . Then 
we have 

n 2 < max{3.6 x 10 27 , 9.196 x 10 23 (log A^) 5/2 }. 

If n 2 < 3.6 x 10 27 , recalling that we must have n\ > 11, then Claim [26] 
becomes 

121 1 

27 log 10 + log 3.6 > log N log N + 0.270, 

8 2 

whence A^ < 75. On the other hand, if n 2 < 9.196 x 10 23 (log Nf/ 2 , then 
the same claim gives us 

\ log log N + 23 log 10 + log 9.196 > ^logA^- \ log N + 0.270. 
2 8 2 

With some differential calculus, we can see that this implies A^ < 54. 

It now remains to check the claim for curves £"jv with Af < 75. Below we 

list the integral points on En for Af square free and N < 75. The data were 

computed, for the most part, in Magma [3], although the values A^ = 66 and 



MULTIPLES OF INTEGRAL POINTS ON ELLIPTIC CURVES 



27 



N = 73 presented some minor difficulties. In both cases the default routines 
in Magma were unable to verify the rank of -Ejv(Q) exactly. The curve Eqq, 
however, appears as curve 69696GM2 in Cremona's elliptic curve database 
[7], and the rank of E73 may be checked with Mwrank (a program written 
by Cremona, and now included in SAGE [6]). In both cases, it turns out 
that En/Q has rank zero. 

In the table below, torsion points and points with yp < have not been 
listed, and values of N with no non-torsion integral points have been omit- 
ted. We leave it to the reader to confirm that none of these points is a 
multiple of another. One way of doing this without computing the Mordell- 
Weil groups of the curves is to confirm that for no N are there two points 
P, Q on the below list with h(P) > \2\h(Q). 



N 


integral points 


5 


(45, 300), (-4, 6) 


6 


(18, 72), (12, 36), (-2, 8), (-3, 9), (294, 5040) 


7 


(25,120) 


14 


(18, 48), (112, 1176) 


15 


(25, 100), (-9,36), (60,450) 


21 


(147, 1764), (28, 98), (-3, 36) 


22 


(2178, 101640) 


29 


(284229, 151531380) 


30 


(150, 1800), (-20, 100), (-6, 72), (45, 225) 


34 


(578, 13872), (-2, 48), (-16, 120), (162, 2016) 


39 


(975, 30420), (-36, 90) 


41 


(-9, 120), (841, 24360) 


46 


(242, 3696) 


65 


(169, 2028), (-25, 300), (-16, 252) 


69 


(1083,35568) 


70 


(245, 3675), (-20, 300), (126, 1176) 



This table concludes the proof of Theorem [2j □ 
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